package offer;

import binaryTree.basic.TreeNode;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class Offer54 {

      List res;
    public int kthLargest(TreeNode root, int k) {

        res=new ArrayList<Integer>();
//        Integer[] array = (Integer[]) res.toArray();
        inOrder(root);
        for (Object a: res) {
            System.out.println(a);
        }
        for (int i = 0; i < res.size(); i++) {
            System.out.println(res.get(i));

        }

        Collections.reverse(res);

        if (res.size()==0){
            return 0;
        }

        return (int) res.get(k-1);



    }

    public  void   inOrder(TreeNode  root){
        if (root==null){
            return;
        }
        inOrder(root.left);
        res.add(root.val);
        inOrder(root.right);
    }


}
